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Abstract. We obtain new average results on the conjectures of Lang- Trotter and Sato- Tate about elliptic 
curves. 
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1. The conjectures of Sato-Tate and Lang-Trotter 

Before we state our results, we first explain briefly the contents of the conjectures of Lang- Trotter and 
Sato-Tate on elliptic curves. 

Let E be an elliptic curve over Q. For any prime number p of good reduction, let a p {E) be the trace 
of the Frobenius morphism of E/¥ p . Then the number of points on the reduced curve modulo p equals 
#E(W P ) = p + 1 — a p (E). Furthermore, by Hasse's theorem, |<z p (.E)| < 2^/p. 

For the case that E does not have complex multiplication, Sato and Tate [15] formulated a conjecture on 
the distribution of angles associated to the numbers a p (E) which is equivalent to the following assertion on 
the distribution of the a p (£J)'s. 

Sato-Tate Conjecture: Suppose E is an elliptic curve over Q which does not admit complex multi- 
plication. For any — 1 < a < /3 < 1, and x > 1, let 



e E (a,P;x) := \ogp. 



a<a p (E)/(2^p)</3 



Then 

P 

e E (a,P;x) _ 2 



hm ^ ' — I = _ ^¥dt. 



In [4], [10] and [16], L. Clozel, M. Harris, N. Shepherd-Barron and R. Taylor have proved the Sato-Tate 
conjecture for all elliptic curves E over totally real fields (in particular, over Q) satisfying the mild condition 
of having multiplicative reduction at some prime. 

Lang and Trotter [14] considered the quantity 

n E { x ) : = #{P < x ■ a p( E ) = r }> 
where r is a fixed integer. If r = and E has complex multiplication, Deuring [7] showed that 

(1.1) ^e( x ) ~ 2 as x — > oo. 

For all other cases, Lang and Trotter [T3] conjectured that the following asymptotic estimate holds. 

Lang- Trotter Conjecture: If E has no complex multiplication or r ^ 0, we have 

^e( x ) ~ CE,rir\/2{x)i as x — > oo, 
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where Ce,t is some non-negative constant depending on E and r. 



Here, as in the sequel, 

X 

, dt 

7T1/2W 



2 



2Vtlogt 



Lang and Trotter [T3] used a probabilistic model to give an explicit description of the constant Ce.t as an 
Euler product. The constant can be 0, and the asymptotic estimate is then interpreted to mean that there 
is only a finite number of primes such that a p (E) = r. 

2. Main results 

In the sequel, by E(a, b) we denote an elliptic curve given in Weierstrass form 

y 2 — x 3 + ax + b. 

As in pQ and [5] , we define a constant C r by 
In particular, if r = 0, we have 

r 2C(2) _ tt 

7T 3 

We shall establish the following average estimate of Lang- Trotter-type. 

Theorem 1. Let e > and C > 3/2 + e be given. Fix an integer r =/= 0. Then, if 
(2.1) A,B>x e and x 3/2+£ < AB < x c , 

we have, asi->oo, 

( 2 - 2 ) 4AB E E w ka,b)( x ) ~Cmi/2{x). 

\a\<A \b\<B 



lfr = 0, then, under the conditions in (|2.1[) . we have, as x — > oo, 
( 2 - 3 ) E E 

l<|a|<A 1<|6|<S 

In (|2.3p . we have excluded the elliptic curves in the families E(a,0) and E(0,b) with a, 6 ^ because it 
turns out that 

■Ab\ e <(a, 0) (z)+ e 

\l<|a|<A 1<|6|<S J V 7 

which is much larger than : |7r 1 / 2 (a;) if -A, -B are small compared to y/x. This is due to the fact that the curves 
in the said families have complex multiplication in which case we have Deuring's result 

All other curves with complex multiplication are of the form Er ait 2 t p it 3\, where t S Z/{0}, and (oti,0i) 
is in an explicit set of eleven pairs of integers (see [8], page 3, for example). Hence, if AB > x 3 / 2+e ', their 
contribution to (12.31) is 



minlA 1 / 2 ,^ 1 / 3 } , , x 1M 

< — -n(x) < -== < x 1/4 

AS VAB 

which is negligible compared to the main term. 

In [1] , we proved Theorem [T] under the conditions 

A,B> x 1/2+e and AB > x 3/2+s 

in place of (|2.1j) . Hence, unlike the corresponding Theorem 2 in [I], the above Theorem[T]applies to situations 
when A and B are very small compared to x 1 ! 2 . Our additional condition AB < x c in Theorem [T] is not 
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a real constraint since we are mainly interested in averages for small A's and -B's, and it is likely that this 
condition can be removed by a refined treatment of a certain error term in section 3. 

We further note that the above-mentioned Theorem 2 in [T] in turn was a generalization of an average 
result by E. Fouvry and M.R. Murty [8j on i^r a ^(x) and an improvement of a result of C. David and F. 
Pappalardi [B] who showed the asymptotic formula (|2.2[) under the stronger condition A, B > x 1+£ . 

Moreover, we shall prove the following average result on the Sato- Tate conjecture. 

Theorem 2. Let e, c > and C > 3/2 + 2e be given. Further, let x > 1 and < a < < 1. Set 



(2.4) F(a,(3) := ^ J Jl-t 2 dt and 7 := j3 - a. 

a 

Assume that x e ~ b/12 < 7//? < x~ e and F(a,p) > x~ 1 l' 1+e . Then, if 

(2.5) A, B > x e and x 1+£ /F(a, (3) < AB < x c , 
we have 

(2-6) lis E E ®E(a, b )(a,fcx)=xF(a,p)(l + 

l<|a|<A l<|fc|<S ^ 

where the implied O-constant depends only on e, c and C . 



log c x 



To avoid technical complications, we have excluded the cases when ab = 0. This makes sense because, 
as mentioned above, all elliptic curves E(a, 0) and £"((), b) (a, b ^ 0) have complex multiplication, and the 
Sato- Tate conjecture is exclusively formulated for curves without complex multiplication (if E has complex 
multiplication, the distribution of the a p (£')'s is different from the Sato- Tate distribution). 

We recall that the number of all remaining curves with complex multiplication is C^min-fA 1 / 2 , i? 1 / 3 }). 
Hence, if AB > x 1+e /F(a, f3), their contribution to (|2.6|) is, by a trivial estimation, 

mmiA 1 / 2 ^ 1 / 3 } x 1/2 

< " 7TT -X < < X 1/2 

ab Jab 

which is majorized by the error term a;i ;l (a,/3)/log c a; since we assume that F(a,(3) > a; _1//2+£ . 

In [2], L. Zhao and I proved Theorem [5] (with the cases when ab = included) under the conditions 

A, B > x 1/2+s and AB > x 1+s /F(a, (3) 

in place of (|2.5p . Again, Theorem [5] in the present paper allows much more flexibility in the choice of A and 
B, and the condition AB < x c therein is not a real constraint. 

From Theorem[2l we derive the following corollary on the Sato- Tate conjecture on average for fixed a and 

(5. 

Corollary 1. Let e, c > and C > 1 + e be given, and let a, f3 be fixed real numbers with < a < /3 < 1. 
Define F(a,(3) as in Theorem^ Then, if 

(2.7) A,B> x e and x l+e < AB < x c , 

we have, as x — > 00, 

(2-8) 7^ E E Q Eia , b) (a,f3;x)=xF(a,f3)(l + 0. ]() , i 

l<|a|<A l<|h|<B V V 6 

where the implied O-constant depends only on a, (3, e, c and C . 

Proof. If0<a</3<1 and x is sufficiently large, then it is possible to split the interval [a, (3) into a finite 
number of subintervals [a',/?'] satisfying x - 2 ^ 3 < {[3' -a')/ (3' = 7' / ' f3' < X - £ / 3 and F{a' , (3') > x~ 2e / 3 . Now 
applying Theorem [2] with e replaced by e/3 to each of these subintervals, and summing up all contributions, 
we obtain the desired asymptotic estimate (|2.8[) under the conditions in (|2.7p . □ 
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We note that Theorem 14 in the recent work [3] of W. Banks and I.E. Shparlinski implies the asymptotic 
estimate (|2 . 8[) as well (the contributions of a, b with ab = is negligible), but they require the conditions 

x e < A, B < x 1 ' 5 and AB > x 1+s ^mm{A, B} 

which are stronger than our conditions in (|2.7p . 

On the other hand, their error term estimate is uniform with respect to a and /3, unlike that in our 
Corollary [TJ and their estimate is sharper than ours by a factor of x~ s . Moreover, their result is valid for 
all a, (3 with — 1 < a < (3 < 1 (in fact, they consider angles corresponding to a and /3, which lie in the 
interval [0, tt]). Our method certainly works for a, (3 with — 1 < a < /3 < as well, but so far it doesn't cover 
intervals [a,/3] containing —1, or 1. 

We note that the work of L. Clozel, M. Harris, N. Shepherd-Barron and R. Taylor in [4], [10] and [16] on 
the Sato- Tate conjecture for individual elliptic curves does not imply any of the above average results due 
to the lack of uniformity of the error term with respect to a and b, and due to the lack of sufficiently strong 
zero density estimates for symmetric power L-functions. (Such zero density estimates would be required to 
establish a version of the Sato- Tate conjecture on individual elliptic curves for small intervals [a, 0\.) 

We achieve our improvements by employing an almost-all result on character sums by Banks and Shpar- 
linski which played an important rule in their paper [3] too and is a consequence of a more general result 
by Garaev [9]. This result turns out to be more useful in the estimation of certain error terms than the 
bound of Polya- Vinogradov, which we used in [1] and [2] at corresponding places, since it applies to very 
short character sums. 



3. Proof of Theorem 1 

In the following, let r ^ 0. We first estimate the contribution of all elliptic curves in the families E(a,0) 
and E(0,b) (a,b ^ 0). We again note that these curves have complex multiplication. Further, if E is an 
elliptic curve with complex multiplication, then, with an absolute <C-constant not depending on E or r, we 
have the bound 

TT r E (x) < X 1/2 . 

This is due to the fact that if E has complex multiplication and r ^ 0, then the primes p satisfying a p (E) = r 
are of the form p — /^ !r (n)/4, where n is an integer and fE,r is a certain quadratic polynomial with integer 
coefficients (see the equation and inequality before Theorem 9 in 0). It follows that if r ^ 0, then 

\l<|a|<A 1<|£>I<B / V 7 

It remains to estimate the sum 

E E ^(0,6) 

i<M<j4 i<H<-B 

where we now admit all integers r (including r = 0). Here we follow our method in [1], with the alteration 
that we use a result due to Banks, Shparlinski and Garaev instead of the Polya- Vinogradov estimate to 
bound a certain error term. We shall be brief at all places where we don't alter the method in [T]. 
Similarly as in equation (2.2) in pQ, the quantity in question can be written in the form 

( 3 - 2 ) E E = E tt{l < \a\ <A,l<\b\<B : a p (E(a,b)) = r], 

l<\a\<Al<\b\<B B(r)<p<x 

where B(r) = max{3, r, r 2 /4}. In pQ, we first estimated the contribution of a's and 6's with p\ab by 

AB 

(3.3) < + A + B, 

P 

which turned out to be a small enough error term. We then evaluated the remaining term 

U\a\<A, \b\<B : p]ab, a p (E(a,b)) = r}. 
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In the present note, the bound (|3.3|) is not sufficient due to the fact that we admit A's and £?'s that are 
much smaller than in pQ. In the following, we establish a refined estimate for the contribution in question. 
We observe that 

(3.4) tt{l <\a\<A,l<\b\<B : p\ab, a p (E(a, b)) = r} 

B(r)<p<x 

^ 4 E EE 1 

l<a<A l<b<B p\ab 

< 4 ]T r(n) 2 

n<AB 

« (AB) 1+£o 

for every fixed £o > 0, where r(n) is the number of divisors of n. By (I3.4[) and our condition AB < x c in 
Theorem the above contribution is indeed negligible if C < l/(2e )- 
The remaining term is 

HI«I<A \b\<B : p\ab, a p (E(a,b)) = r}, 

B(r)<p<x 

which we shall evaluate in the following. By Lemma 1 in [1] (see also Lemma 1 in [2]) due to Deuring, the 
total number of F p -isomorphism classes of elliptic curves E(c, d) over ¥ p with p + 1 — r points equals the 
Kronecker class number H{r 2 — Ap). Let I rp be the number of F p -isomorphism classes of elliptic curves 
E(c, d) over F p with p + 1 — r points such that c, d ^ 0. Hence, 

(3.5) I r>p < H{r 2 - 4p). 

Let (up,j,Vp,j), j = 1) ■■■,Ir,p be pairs of integers such that the curves E(up~~j,Vp~j) form a system of repre- 
sentatives of these isomorphism classes, where n denotes the reduction of an integer n modulo p. Let {-/p)i 
be the biquadratic residue symbol. Then, as observed in section 4 in pQ, if p = 1 mod 4, we have 

(3.6) fj{|a| < A, \b\ < B : p\ ab, a p (E(a, b)) = r} 

= i^E £ E(^)>(»„V(«„)E(^)'x s («)Ex 2 w 

r ^ fe=l X mod pj = l V ^ / 4 | a |< A \f/ 4 | 6 |< B 

= M(p)+£i(p)+3j(p), 

where 

M(p) = contribution of k, x with {■/p)\x ? ' = Xo, X 2 = Xo; 

Ei(p) = contribution of k, X with (-/p)tx 3 7^ Xo, X 2 = Xo or (-/p^X 3 = Xo, X 2 7^ Xo; 
£? 2 (p) = contribution of k,x with (-/p)^ 3 ^ Xo, X 2 7^ Xo- 

As noted in pQ, in the case p = 3 mod 4, a similar representation of the term 

as a character sum is possible, and this expression can be treated in a similar way as the above expression 
in the case p = 1 mod 4. Therefore, as in pQ, we can confine ourselves to primes p with p = 1 mod 4. 

In pQ we used results in [6] to treat the the main term M(p). The error term E\(j>) was estimated by using 
the Polya- Vinogradov inequality, and the error term -^(p) was handled by the Cauchy-Schwarz inequality 
and some mean value estimates for character sums. Our estimate for E\(p) gave rise to the condition 
A, B > x x / 2+£ in Theorem 2 in pQ, and our estimate for E^ip) gave rise to the condition AB > x 3 ^ 2+e in 
the same theorem. 

In the following, we want to refine the estimation of 

E i^(p)i 

B{r)<p<x 
p=l mod 4 
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by using the following variant of an almost-all result on character sums of Banks and Shparlinski 3J which 
is contained in a more general result, Theorem 10 in [SJ, of Garaev. 

Lemma 1. Fix e > and rj > 0. If x > is sufficiently large, then for all M > x e , all primes with at most 
^3/4+4^+0(1) exce pti onS! an d a n non-principal multiplicative characters \ modulo p, we have 

E *w <m^^ 

\n\<M 

where the function implied by o(l) depends only on e and rj. 

Proof. This is Lemma 3 in [3J, except that there the above sum is replaced by 

M 



But 



M 



E xw = (i+xH))Ex(«) 

\n\<M n=l 

and hence, the result follows. □ 

We also need the following bound for I r ^ p . 
Lemma 2. If \r\ < 2^/p, then 

Ir, P < H(r 2 - ip) < p 1 ' 2 log 2 p. 

Proof. The inequality I r>p < H(r 2 — Ap) was stated in (|3.5|) . By Lemma 3 in [2], for the Kronecker class 
number H(r 2 — 4p) we have the formula 



H{r 2 -Ap) = - V ^\d\L(l, Xd ), 



f,d 
r 2 -ip=df 2 
d=Q,l mod 4 

where \d is a certain real character with conductor -C d (the above formula follows from a relation between 
the Kronecker and Dirichlet class numbers, and the Dirichlet class number formula). Now using the well- 
known bound 

L{l,Xd) < logd, 

the desired result follows by a quick computation. □ 

As noted in [1], for each k the number of characters \ modulo p satisfying (-/p)!lx 3 7^ Xo, X 2 — Xo or 
('/p^X 3 — Xo, X 2 7^ Xo is bounded. Therefore, Lemma [2] implies the bound 



(3.7) 



|£i(p)K-f 



log^p 

/2 



A max 

X mod p 

x¥=xo 



\b\<B 



B max 

X mod p 
Xt^Xo 



E *(a) 



|a|<A 



From p.7p and Lemma [T] with 77 = 1/20, we now obtain 

(3.8) E l^ 1 ^)! <<^ 1/2 (log^) 2 AB 19 / 20 +x 1 / 2 (logx) 2 A 19 / 20 J B + a; 9 / 20 + £ AB. 

B(r)<p<iE 
p=l mod 4 

Similarly, one can prove that 

(3.9) E \ E ^P)\ «^ 1/2 (logz) 2 AB 19 / 20 +x l / 2 (\ogx) 2 A w l w B + x 9 l 20+s AB. 

B(r)<p<x 
p=3 mod 4 

Moreover, from the first equation after (4.3) in p], Lemma 3 in [T], and Lemma [2] above, we deduce that 
(3.10) 



E M(p)=4C r n 1/2 (x)AB + 0(^pj 
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for any given c > 0, and from the first inequality after (4.4) in [T] and Lemma [2] above, we deduce that 
(3.11) E |S 2 ( J3 )|«x 5 / 4 (loga;) 4 ( J 4S) 1 / 2 . 

B(r)<p<x 

Now, combining tf3?2]), (O, (HI), (O, ((SU), (f3TT0|) and (pUT]) . we obtain the estimate 

( 3 - 12 ) TIB E E «W») 



AAB 

l<\a\<A 1<|6|<B 



C r n 1/2 (x) + O (W'" 1 + x^{\ogxf + + --L-) + 



c 5 / 4 lo- 4 



g a; , 



/AB log c x 



From (|3.ip and (13.12p . we deduce that the desired asymptotic estimates (|2.2p and (|2.3[) hold under the 
conditions in (|2.ip . This completes the proof of Theorem 1. 

4. Proof of Theorem 2 

We follow our method in [2], with the alteration that we again use Lemma [T] instead of the Polya- 
Vinogradov estimate to bound a certain error term. Since we proceed similarly as in the previous section, 
we shall be very brief. Similarly as in [2j and in the previous section, we first write the quantity 

2_j E ®E{a,b){oi,P;x) 

l<|a|<A l<\b\<B 



in question as a character sum X plus some error term which can be bounded in a similar way as in (|3.4|) 
and is negligible under the condition AB < x c with C > 3/2 + 2e being arbitrarily given. We then split our 
character sum X into a main term of the form 

-M = E M (p) 

p<x 

and two error terms E\ , £2 of the form 

We don't change our treatments of the main term and the second error term in [2] at all. To bound these 
terms, we required the conditions F(a,f3) > x~ x / 2+e , x s ~ 5 ^ 12 < j/(3 < x~ e and AB > x 1+e / F(a, (3) in [2J. 
The treatment of the first error term in [5] led to the additional condition A,B > x 1 / 2+£ which we aim to 
replace by A, B > x £ . To this end, we need to estimate this error term E\ by a different technique. 
For the proof of Theorem [2] it now suffices to establish that 

(4-1) 7T5^l< r («.^ *' 



4AB 1 1 x " Aogx 

holds for every fixed c > if A, B > x e . By the considerations in 2J, if p = 1 mod 4, then E\{p) is of the 
form 

(4-2) E l{ p) = -L-E E' E i^f) E E 

^yP> k=l X modp j=l \ P '* \ a \<A KP / 4 |6|<B 

where the sum E] is taken over all characters such that (-/p)^ 3 7^ Xo: X 2 — Xo or ('/p)4X 3 = X07 

X mod p 

X 2 7^ XOj the number i p satisfies the bound 

(4.3) I p < E H{r 2 -Ap)=:H p , 

2 v /pa<r<2 v /p/3 

and Up.j,v p .j are certain integers. By (5.4) in [2] and our condition F(a,f3) > a; _1 / 2+e , we have the bound 

(4.4) H p -^x 1+El F(a,p) 
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for any fixed E\ > 0, the implied <C-constant depending only on e\. Using (|4.2p , (|4.3p . (|4.4|) and the fact 
that the number of summands of the sum is bounded, we deduce that 



(4.5) 



\EM\ « 



x 1+ei F(a,/3) 



X mod p 



A max 

X mod p 

Xt^Xo 



E *( & ) 

|6|<B 



£? max 

X mod p 
X^Xo 



E *(°) 



|a|<A 



Now using (|4.5p and Lemma Q] with 77 = 1/20, we obtain 
(4.6) 



E |-Ei(p)| <^x 1+2 ^F(a,f3)AB 19 / 20 +x 1+2 ^F(a,(3)A 19 / 20 B + x 19 / 20+ 'F(a,P)AB. 



p= 1 mod 4 

If p = 3 mod 4, then the term Ei(p) can be written as a character snm similar to (|4.2p and be estimated 
by the same method. This leads to the same bound for ^2 \Ei(p)\ as (I4.6p . Therefore, we obtain 

p=3 mod 4 

< E l^i(P)l « s; 1+2£l f («, /3)^B 19/2 ° + ^ 1+2£l f («, /?)A 19/20 B + 3: 19 / 20+£ F( Q , /?)iB 

p<£ 



which is 



xF(a,f3) 



\og c x 

for every fixed c > if A, B > x £ , as desired. This completes the proof of Theorem 2. 
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